Robot formation motion planning using Fast Marching

نویسندگان

  • Santiago Garrido
  • Luis Moreno
  • Pedro U. Lima
چکیده

This paper presents the application of the Voronoi Fast Marching method to Path Planning of Mobile Formation Robots. The Voronoi Fast Marching method uses the propagation of a wave (Fast Marching) operating on the world model to determine a motion plan over a viscosity map (similar to the refraction index in optics) extracted from the updated map model. The computational efficiency of the method allows the planner to operate at high rate sensor frequencies. This method allows us to maintain good response time and smooth and safe planned trajectories. The navigation function can be classified as a type of potential field, but it has no local minima, it is complete (it finds the solution path if it exists) and it has a complexity of order n (O(n)), where n is the number of cells in the environment map. The results presented in this paper show how the proposed method behaves with mobile robot formations and generates trajectories of good quality without problems of local minima when the formation encounters non-convex obstacles.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Planning robot formations with fast marching square including uncertainty conditions

This paper presents a novel algorithm to solve the robot formation path planning problem working under uncertainty conditions such as errors the in robot’s positions, errors when sensing obstacles or walls, etc. The proposed approach provides a solution based on a leader-followers architecture (real or virtual leaders) with a prescribed formation geometry that adapts dynamically to the environm...

متن کامل

Performance analysis of fast marching-based motion planning for autonomous mobile robots in ITER scenarios

Operations of transportation in cluttered environments require robust motion planning algorithms. Specially with large and heavy vehicles under hazardous operations of maintenance, such as in the ITER, an international nuclear fusion research project. The load transportation inside the ITER facilities require smooth and optimized paths with safety margin of 30 cm. The transportation is accompli...

متن کامل

3D Robot Formations Path Planning with Fast Marching Square

This work presents a path planning algorithm for 3D robot formations based on the standard Fast Marching Square (FM2) path planning method. This method is enlarged in order to apply it to robot formations motion planning. The algorithm is based on a leader-followers scheme, which means that the reference pose for the follower robots is defined by geometric equations that place the goal pose of ...

متن کامل

مسیریابی حرکت روبات‌های ماشین‌واره با روش پیشروی سریع

The Robot Motion Planning (RMP) problem deals with finding a collision-free start-to-goal path for a robot navigating among workspace obstacles. Such a problem is also encountered in path planning of intelligent vehicles and Automatic Guided Vehicles (AGVs). In terms of kinematic constraints, the RMP problem can be categorized into two groups of Holonomic and Nonholonomic problems. In the first...

متن کامل

Exploration of 2D and 3D Environments using Voronoi Transform and Fast Marching Method

Robot navigation in unknown environments requires an efficient exploration method. Exploration involves not only to determine towards the robot must to move but also motion planning, and simultaneous localization and mapping processes. The final goal of the exploration task is to build a map of the environment that previously the robot didn’t know. This work proposes the Voronoi Fast Marching m...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Robotics and Autonomous Systems

دوره 59  شماره 

صفحات  -

تاریخ انتشار 2011